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ABSTRACT OF THE DISCLOSURE 

A method for transmission of digital data in a form of 
data packets through links carrying data packets with error 
correction, includes the steps of enveloping a sent packet 
5 data, first with an error detection scheme, and secondly with 
an error correction scheme. The error correction applies to 
both the sent packet data and to tha error detection field. 
If an error in either of these fields occurs, the error 
correction scheme attempts to correct it. Error correction 

10 may fail in which case the packet is dropped. If error 

correction does not fail, there is still a possibility that 
there was an error which error correction did not correct 
correctly, or did not detect at all because the power of the 
correction scheme was exceeded. In these cases, the error 

15 detection scheme provide* a method or means to detect such 

errors and drop the packet. Corresponding interconnect system 
with error correction, encode and decode for such are also 
provided. 
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INTERCONNECT 3XSTSA WITH ERROR CORRECTION 



FI2LP OF TEE INVENTION 

[00011 The invention relates generally to interconnect 
5 systems, and in particular to such systems which have links 
carrying data packets with error correction. 



BACKGROUND OP THE INVENTION 

[0002] Transmission of digital data over transmission links 
10 in a form of packets can be affected by random bit errors due 
to a variety of factors, e.g. Gaussian noise. 

[0003] Years ago short reach interconnect systems, e.g. 
interconnect systems within buildings, campuses or other 
confined areas, used relatively low speed links and were 
15 generally designed so as to have a low error rate and 

preferably not to have link errors under normal operating 
conditions. However, nowadays, as the speed of short 
interconnect links increase, the link attenuation also 
increases, and the effect of Gaussian noise combined with the 
20 increased number of transmitted bits per time, can result in 
a random bit error rate, which is no longer negligible. 

[0004] A commonly used method to detect errors in a packet 
is to append an error checking code to the packet data, A 
"checksum 1 * is a type of error checking code, which is widely 
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used in internet protocols, .see e.g. an Internet Engineering 
Task Force (IETF) document RFC 1071. A Cyclic Redundancy Code 
(CRC) is another type of error checking code used in 
telecommunications protocols and applications, see e.g. 
5 International Telecommunications Union (ITU) standard 
document "Error -correcting procedures for DCEs using 
asynchronous -to- synchronous conversion" of October 1996 , 
where a 16 -bit CRC and a 32 -bit CRC are described. 

[0005] After the error has been detected/ one of the 
10 following approaches may be applied. 

[0006] in one approach, the packets, which appear to 
contain errors, are dropped, and the sender is asked for re- 
transmission of the corresponding packets. An example of a 
protocol, which relies on retransmission of lost packets, is 
15 the Internet Transmission Control Protocol (TCP), see e.g. 
Internet Engineering Task Force (IETF) Request For Comment 
(RFC) 793. The methods which recover lost or dropped packets 
automatically require a stream of packets to exist, and 
suffer from a long additional delay since a number of packets 
20 must be received before recovery can take place. 

[0007] According to another approach, the packets 
containing errors are dropped without re- transmission. An 
example of the protocol, which does not provide for the re- 
transmission of lost packets, is the Internet User Datagram 
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Protocol (TOP), see IETF RFC 768, Although this approach may 
be acceptable for soma applications as long aa the frequency 
of the* packet loss is small, it is not suitable for many 
other applications where the loss of data is unacceptable. 
5 [0008] In yet another approach, the errors are corrected 

when discovered. A known method used in error correction is 
to encode the transmitted signal with a Forward Error 
Correction (FEC) code, also referred to simply as Error 
Correcting Code (BCC) - Forward error correction can be 

10 applied to a link independently of the data format employed 
on the link and combined with the required packet format. 
Such FEC methods are commonly used for links, which have a 
high inherent bit error rate, such as radio or satellite 
links. There are many mathematical algorithms on which the 

IS Forward E;rror Correction can be based, for example, Reed- 
Solomon (RS) codes, see e.g. US patent 5,991,913 to Koyama et 
al.« and N-dimensional parity codeB, see e.g. US patent 
4,205,324 issued to Patel, and Master's Thesis by A. Hunt, 
"Hyper -codes: High-performance Low- complexity Error- 

20 correcting Codes", Carleton University, Ottawa, Canada, 

defended March 25, 1998, Various Parity codes have been used 
in applications as diverse as CD-ROM (Compact Disk Read-Only- 
Memory) , tape storage systems and digital wireless 
communications . 



3 



Y 

CA 02364072 2001-11-30 

Nov-30-01 06:2Dpn FroirTrqpjc Nitwork 7-110 P. 008 F-214 

[000*1 Unfortunately, most of the above cited methods of 
error correction have been developed for high error bit rates 
and long reach interconnect systems, and therefore are 
complex and inefficient to be used on links which typically 
5 have a lower error rate. 

[0010] Therefore there is a need for the development of a 
method for error correction, which would avoid the above 
mentioned drawbacks and would be suitable for high speed 
links. 

10 

SUMMARY 07 THE INVENTION 

[0011] It is therefore an object of the present invention 

to provide an interconnect system and a method for 

transmitting data in a form of packets through transmission 
X5 links which carry data packets with error correction and 

which would be suitable for high speed links. 

[00121 According to one aspect of the invention there is 

provided a method for transmitting digital data in a form of 

packets through a transmission medium with error correction, 
20 each packet being formatted as a fixed number of data words, 

each data word having more than l bit, the method comprising 

the steps of: 

encoding a sent data packet to form a sent encoded data 
packet, including: 
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applying an error detection scheme to the sent data 
packet to add a first error detection field to the packet to 
form a first Protected Packet; 

applying an error correction scheme to the first 
5 Protected Packet to add a first error correction field to 
said first Protected Packet to form the sent encoded packet ; 

transmitting the sent encoded data packet through the 
transmission medium, which may introduce errors into the 
packet during the transmission, the sent encoded packet being 
10 received as a received encoded packet at the output of the 
transmission medium, the received encoded packet including a 
second Protected Packet and a second error correction field, 
the second Protected Packet including a second data packet 
and a second detection field; and 
IS decoding the received encoded packet to recover a copy 

of the sent data packet. 

[0013] Advantageously, the step of decoding comprises: 
correcting errors, if any, in the received encoded 
packet to recover a third Protected Packet, the third 
20 Protected Packet having a third data packet and a third 

detection field, the third Protected Packet including fields 
from the second Protected Packet with the errors being 
corrected, the third Protected Packet being a copy of the 
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first Protected Packet within the power of the correction 
scheme • 

[0014] Beneficially, the step of decoding further 

comprises: 

5 determining the integrity of the third Protected Packet; 

and 

if the integrity is confirmed, recovering a recovered 
data packet from the third Protected Packet, the recovered 
data packet being a copy of the sent data packet within the 
10 power of the correction and detection schemes. 

[00iq Conveniently, the step of correcting errors 
comprises correcting one or more errors occurring in a single 
data word Of the Bent encoded packet only, 

[00iq Optionally, the step of decoding may comprise 
15 generating a packet drop indicator signal if the power of the 
correction scheme is exceeded and the correction scheme 
cannot correct errors. Alternatively, the step of decoding 
may comprise generating a packet drop indicator signal if the 
integrity is not confirmed, 
20 [0017] Advantageously, the step of applying the error 

correction scheme to the first Protected Packet to add the 
first error correction field comprises applying an algebraic 
function to the data words in the first Protected Packet to 
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generate the first error correction field. Conveniently , the 
Step of correcting may comprise the following steps: 

applying an algebraic function to the data words in the 
second Protected Packet to generate a third error correction 
5 field; 

applying a bitwise exclusive OR function to the second 
and third correction fields to obtain an error syndrome 
value ; 

if an error occurred, identifying the data word which 
10 has the error and obtaining a bit pattern of the error from 

the error syndrome value; and 

correcting the identified word in the second Protected 

Packet by using the obtained bit pattern to obtain the third 

Protected Packet. 
IS [001B] Beneficially, the step of applying the algebraic 

function comprises performing a N-dimensional parity 

calculation, e.g. a 3D (three dimensional) parity 

calculation. 

[0019] In a method described above, the step of applying 
20 the error detection scheme may comprise applying an algebraic 
function to the data words in the sent data packet to 
generate the first detection field, e.g. applying one or more 
of the following functions: CRC-16, CRC-32 and a checksum. 
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[0020] Beneficially/ the step of determining the integrity 
comprises: 

applying said error detection scheme to the third data 
packet to generate a fourth detection field; 
5 comparing the third and fourth detection fields; 

confirming the integrity of the third Protected Packet, 
if the third and fourth detection field* are equal. 

[0021] Conveniently, the transmitting of data according to 
the method is performed so that each data word is an 8-bit 
10 byte, and each data packet has not more than 64 bytes. 

[0022] Beneficially, the transmitting of the sent encoded 
data packet through the transmission medium comprises 
transmitting said packet through the transmission link which 
comprises transmitting said packet through the link which 
15 provides line coding of the transmitted data, e.g. 8B/10B 
line coding. 

[0023] According to another aspect of the invention there 
ia provided a system for transmitting digital data in a form 
of packets through a transmission medium with error 
20 correction, each packet being formatted as a fixed number of 
data words, each data word having more than 1 bit, the system 
comprising: 

means for encoding a sent data packet to form a sent 
encoded data packet, including: 
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means for applying an error detection scheme to the sent 
data packet to add a first error detection field to the 
packet to form a first Protected Packet; 

means for applying an error correction scheme to the 
5 first Protected Packet to add a first error correction field 
to said first Protected Packet to form the sent encoded 
packet; 

means for transmitting the sent encoded data packet 
through the transmission medium, which may introduce errors 
10 into the packet during the transmission, the sent encoded 
packet being received as a received encoded packet at the 
output of the transmission medium, the received encoded 
packet including a second Protected Packet and a second error 
correction field, the second Protected Packet including a 
15 second data packet and a second detection field; and 

means for decoding the received encoded packet to 
recover a copy of the sent data packet, 

[0024] In the system described above, means for of decoding 
comprises: 

20 means for correcting errors in the received encoded 

packet to recover a third Protected Packet, the third 
Protected Packet having a third data packet and a third 
detection field, the third Protected Packet including fields 
from the second Protected Packet with the errors being 
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corrected, the third Protected Packet being a copy of the 
first Protected Packet within the power of the correction 
scheme • 

[0025] Conveniently, the means for decoding further 
5 comprises : 

means for determining the integrity of the third 
Protected Packet; and 

means for recovering a recovered data packet from the 
third Protected Packet, the recovered data packet being a 
10 copy of the sent data packet within the power of the 
correction and detection schemes. 

[0026] Conveniently, the means for correcting errors may 
comprise means for correcting one or more errors occurring in 
a single data word of the sent encoded packet only. 
15 [0027] Optionally, the means for decoding may comprise 

means for generating a packet drop indicator signal if the 
power of the correction scheme is exceeded and the correction 
scheme cannot correct errors. Alternatively, the means for 
decoding may comprise means for generating a packet drop 
2 0 indicator signal if the integrity of the third Protected 
Packet ie not confirmed. 

[0028] Advantageously, the means for applying the error 
correction scheme to the first Protected Packet to add the 
first error correction field comprises means for applying an 
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algebraic function to the data words in the first Protected 

Packet to generate the first error correction field. 

[0029] Beneficially, the means for correcting comprises: 
means for applying an algebraic function to the data 
5 words in the second Protected Packet to generate a third 

error correction field ; 

means for applying a bitwise exclusive OR function to 

the second and third correction fields to obtain an error 

syndrome value; 

10 means for identifying the data word which has the error, 

if any, and means for obtaining a bit pattern of the error 
from the error syndrome value; and 

means for correcting the identified word in the second 
Protected Packet by using the obtained bit pattern to obtain 

15 the third Protected Packet. 

[0030] Advantageously, the means for applying the algebraic 
function comprises means for performing a N-dimensional 
parity calculation, e.g. means for performing a 3D (three 
dimensional) parity calculation. 

20 [0031] In the system described above, the means for 

applying the error detection scheme beneficially comprises 
means for applying an algebraic function to the data words in 
the sent data packet to generate the first detection field, 
e.g. means for applying one or more of the following 
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functions: CRC-16, CRC-32 and a checksum. The means for 
determining the integrity comprises: 

mean* for applying said error detection scheme to the 
third data packet to generate a fourth detection field; 
5 means for comparing the third and fourth detection 

fields; and 

means for confirming the integrity of the third 
Protected Packet, if the third and fourth detection fields 
are equal. 

10 [003?] Beneficially, the system is suitable for the 

transmission of data packets having data words which are 8- 
bit byte each, each data packet having not more than 64 
bytes. 

[0033] Advantageously, the system includes the transmission 
15 medium which is a transmission link, e.g. the link comprising 
a line encoder for transforming each "p" bits of the sent 
encoded data packets into "q" bits, »q" being not less than 
"p" , and a line decoder for transforming each of the received 
"q" bits into "p" bits of the received encoded data packets. 
20 Conveniently, "p"-8 and "q'^lO. 

[0034] According to another aspect of the invention there 
is provided an encoder for a transmission system for 
transmitting digital data in a form of packets through a 
transmission medium with error correction/ comprising: 
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means for adding an error detection field to a sent data 
packet to form a Protected Packet; 

means for adding an error correction field to the 
Protected Packet to form an encoded packet; 
5 means for sending the encoded packet to the transmission 

medium. 

[0035] Advantageously, the means for adding the error 

detection field of the encoder comprises means for adding the 

error detection field according to one the schemes: CRC-16, 
10 crc-32 and checksum. Convenient ly, the means for adding the 

error correction field comprises means for applying 3D parity 

calculation to the Protected Packet. 

[0036] According to yet another aspect of the invention 

there is provided a decoder for a transmission system for 
15 transmitting digital data in a form of packets through a 

transmission medium with error correction, the decoder 

receiving comprising: 

means for receiving a received encoded packet from the 

transmission medium, the received encoded packet being the 
2 0 encoded packet encoded by the encoder of claim 35 and 

transmitted through the transmission medium, the received 

encoded packet including a Protected Packet and an error 

correction field; 
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means for correcting errors, if any, in the received 
encoded packet to recover a corrected Protected Packet which 
includes fields from the Protected Packet with the errors 
being corrected,- 
S means for determining integrity of the corrected 

Protected Packet; and 

means for recovering a corrected data packet from the 
corrected Protected Packet, the corrected data packet being a 
copy of the sent data packet. 

10 [0037] The system and method described above provide a 

simple and efficient approach to the error free transmission 
of data packets through the links, which may introduce errors 
into the packets. The invented approach does not require re- 
transmission of packets and therefore does not introduce 

15 delays to the delivery of packets, it requires fewer hardware 
resources than existing solution, and is suitable for high 
speed transmission links. 

BRIBP DESCRIPTION OF TEE DRAWINGS 
20 [0038] The invention will now be described in greater 

detail with reference to the attached drawings, in which: 

FIGURE l illustrates a single error corrected link in a 
short reach interconnect system; 
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FIGURE 2 is a functional diagram of a packet encoder of 
an embodiment of the invention; 

FIGURE 3 shows prior art models of a transmission link 
in a short reach interconnect system; 
5 FIGURE 4 is a functional diagram of a packet decoder of 

the embodiment of the invention; 

figure 5 shows a format of an encoded packet in more 
detail; 

FIGURE 6 shows a layout of packet data in a memory; 
10 FIGURE 7 is a detailed diagram of the function "Compute 

Error Correction Field 11 78 of Figures 2 and 4/ 

FIGURE 8 is an illustration of a code mapper used in the 
preferred embodiment; and 

FIGURE 9 is a detailed diagram of the function "Identify 
15 Error And (If Possible) Correct It" 118 of Figure 4. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0039] A high level view of an interconnect system 1 
according to an embodiment of the invention is illustrated in 
20 Figure 1, showing a Packet Sender 10 connected over a Sent 
Packet: Link 11 to an Error Corrected Link 12. The output of 
the Error Corrected Link 12 is connected to a Packet Receiver 
14 via two links, a Recovered Packet Link 16/ and a Packet 
Drop indicator Link 18. The Error Corrected Link 12 includes 

15 
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a Packet Encoder 20, which is connected over a Sent Encoded 
Packet Link 22 to a Transmission Link 24. The output of the 
Transmission Link 24 is connected over a Received Encoded 
Packet Link 26 to a Packet Decoder 28. The Packet sender ig 
5 transmits Sent Packets over the Sent Packet Link 11 to the 
Packet Encoder 20, which converts each dent Packet into a 
Sent Encoded Packet by adding redundant fields to the Sent 
Packet. The Sent Encoded Packets are sent over the Sent 
Encoded Packet Link 22 to the Transmission Link 24. The 

10 Transmission Link 24 forwards the Sent Encoded Packet over 

the Received Encoded Packet Link 26 to the Packet Decoder 28. 
If no line error occurs during the transmission of the 
encoded packet through the Transmission Link 24, the Received 
Encoded Packet on the link 26 is an exact copy of the Sent 

15 Encoded Packet on the link 22. However, if a line error 

occurs, the Received Encoded Packet on the link 26 differs 
from the Sent Encoded Packet on the link 22. The Packet 
Decoder 28 processes the Received Encoded Packet from the 
link 26 using the redundant fields that had been added by the 

20 Packet Encoder 20, to generate a Recovered Packet. 

[0040] Figure 2 illustrates a functional diagram of the 
Packet Encoder 20 of the embodiment of the invention. In 
Figure 2, square boxes indicate packets and fields within 
packets, wherein rounded boxes indicate functions, which 
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operate on the packets and on the fields within the packets. 
The functions (rounded boxes) may be, e.g. implemented as 
logic circuits, wherein the data fields (square boxes) would 
illustrate register means, which hold the data bits 
5 pertaining to the packet or to the packet field, which is 
being processed. 

[0041] The purpose of the Packet Encoder 20 is to convert 
a sent Data Packet 70 (received over the Sent Packet Link 11) 
into a Sent Encoded Packet 71 (to be sent out over the Sent 

10 Encoded Packet Link 22) . In more detail, the Sent Data Packet 
70 is received at the Packet Encoder 20 and processed by a 
function "Compute Error Detection Field" 72, whose input is 
the Sent Data Packet 70, and the output is a first detection 
field 74. The combined data of the sent Data Packet 70 and 

15 the detection field 74 form a first Protected Packet 76. a 

function "Compute Error Correction Field' 1 78 takes the first 
Protected Packet 76 as its input and provides a first 
correction field 80 as ite output. The resulted Sent Encoded 
Packet 71 is simply the concatenation of the first Protected 

20 Packet 76 and the first correction field 80. 

[0042] in operation, the Packet Encoder 20 adds the first 
Detection Field 74 to the Sent data packet 70 to form the 
first Protected Packet 76, where the first Detection Field 74 
is computed by the "Compute Error Detection Field" function 
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72 which calculates an error detection code, e.g. according 
to a CRC or other known error checking code. As a result, the 
first Protected Packet 76 provides the capability for the 
Packet Decoder 28 to determine the integrity, or absence of 
5 errors, of a received Protected Packet by recalculating and 
checking the detection field. The Packet Encoder 20 further 
adds the Correction Field 80 to the first Protected Packet 
76, where the correction field is computed by the "Compute 
Error correction Field" function 78, which calculates an 

10 error correction code, e.g. a Reed- Solomon (RS) code or a 3D 
parity code. The resulting Sent Encoded Packet 71 provides 
the capability for the Packet Decoder 28, firstly to correct 
possible errors within the power of correction of the chosen 
error correction code, and secondly to determine the 

15 integrity of the corrected Protected Packet as described 
above. 

[0043] The 9ent Encoded Packet 71 is to be sent through a 
transmission medium (transmission link) . Figure 3 illustrates 
two of the known models of the Transmission Link 24, a simple 
50 transmission link illustrated in Figure 3A, and a 

transmission link using 8B/10B line coding illustrated in 
Figure 3B. The function of an 8B/10B Line Coder 50 is to 
expand each 8 -bit byte of the signal (carrying the Sent 
Encoded Packet) into a 10 -bit symbol of the Sent Line Coded 
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Signal 52. The SB/lOB Line Decod r 56 then reverses this 
process and maps each 10 -bit symbol of the Received Line 
Coded Signal 54 back into the corresponding 8 -bit byte, 
according to the 8B/10B coding rules, see e.g. A. X. widmer 
S and P. A. Franaszek, "A DC-Balanced, Partitioned Block, 
8B/10B Transmission Code," IBM J. Res, Develop. 27, No, 5, 
440-450, September 1383. Either type of the transmission link 
can be used in the system 1 of Figure 1. 

[0044] In the "Simple Transmission Link", an exclusive OR 

10 function (XOR) block 40 is inserted between the Sent Encoded 
Packet Link 22 and the Received Encoded Packet Link 26. A 
Random Error Source 42 is connected to a second input of the 
XOR block 40. It should be noted that the XOR block and the 
random error source are not physically part of the link, but 

15 are merely models to illustrate the effect of line errors. 
Each error bit received from the Random Error Source 42 
causes a bit of the Sent Encoded Packet 71 to be inverted. If 
the random error source emits no error bit during the period 
when an Encoded Packet travels through the xor block 40, the 

20 Received Encoded Packet loo on the link 26 matches the Sent 
Encoded Packet 71 on the link 22, and no packet error occurs. 
If, however, N error bits are emitted by the random error 
source during the period when an Encoded Packet travels 
through the XOR block, the Received Encoded Packet on link 26 



19 



CA 02364072 2001-11-30 

Nov-30-01 06:28pn Froa-Tropic Network Mil P. 024/063 F-214 

diff rs from the Sent Encoded Packet an the link 22 in N 
bits, and an N-bit packet error will take place. 

[00461 In tne "Transmission Link Using 8B/10B Line 
Coding", the link 22 carrying Sent Encoded Packets is 
5 connected to an 8B/10B Line Encoder 50. The output of the 
Line Encoder 50 is a Sent Line Coded Signal 52 connected to 
an XOR block 40. A second input of the XOR block 40 is 
connected to a Random Error Source 42. The output of the XOR 
block 4 0 is a Received Line Coded signal 54 connected to an 

10 6B/10B Line Decoder 56. Again, it should be noted that the 

XOR block and the random error source are not physically part 
of the link, but are merely models to illustrate the effect 
of line errors. 

[0046] Bit errors may be introduced into the line coded 

15 signal of Figure 3A or 3B by the Random Error Source 42 and 
the XOR block 40. The effect of a bit error on the line coded 
signal is to invert a bit in the line coded signal, causing 
the received line coded signal 54 to deviate from the eent 
line coded signal 52. When a 10-bit symbol of the deviated 

20 Received Line Coded Signal 54 is mapped into an 0-bit byte by 
the 8B/10B Line Decoder 56, the resulting 8 -bit byte of the 
Received Encoded Packet 100 on the line 26 does not match the 
original 8 -bit byte of the Sent Encoded Packet 71 on the line 
22/ and a byte error occurs. It should be noted that the 
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extent of the byte error (I.e. how many of the 8 bits are in 
the error) depends on the detailed behavior of the 8B/10B 
Line Decoder 56. 

[0047] Figure 4 illustrates a functional diagram of the 
5 Packet Decoder 28. Similar to Figure 3 described above, 
square boxes in Figure 4 indicate packets, fields within 
packets and temporary fields, while rounded boxes indicate 
functions which operate on the packets, on the fields within 
packets and on the temporary fields. Related packet fields 

10 shown in Figure 1 and 2 carry the same names, being marked 
with one or more apostrophes {') to indicate that the 
contents of the fields may have changed due to errors 
introduced in the Transmission Link 24. Functions in the 
Packet Decoder 2d of Figure 4, which are identical to the 

15 functions of the Packet Encoder 20 of Figure 2, are 

designated by the same reference numerals. Similar to the 
Packet Encoder 20 of Figure 2, the functions (rounded boxes) 
of the packet decoder 28 of Figure 4 may be implemented as 
logic circuits, and the data fields (square boxes) represent 

20 register means, which hold the data bits pertaining to the 
packet or the packet field being processed. 

[0O48] The purpose of the Packet Decoder 28 is to convert 
the Received Encoded Packet 100 received over the Received 
Encoded Packet Link 26 into a Recovered Packet 101 to be sent 
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out over the Recovered Packet Link 16, and to provide the 
Packet Drop indicator 103 on the drop Packet Drop indicator 
Link 18. The Received Encoded Packet 100 has the same format 
as the Sent Encoded Packet 71 in Figure 2. The three 
5 constituent fields of the Received Encoded Packet 100 are 
called second Data Packet' 102, second Detection Field' 104 , 
and Second Correction Field' 106. The names of the fields arc 
marked with an apostrophe to indicate that, although 
nominally containing the same bit values as the corresponding 

10 fields in the Sent Encoded Packet 71, some of the bits may 
have changed due to errors in the Transmission Link 24. 

[0049] The term Second Protected Packet' 108 is used to 
describe the combination of the second data Packet' 102 and 
the second Detection Field' 104. The function "Compute Error 

15 Correction Field" 78 receives the Second Protected Packet' 

108 over line 110 and produces a third Correction Field' ' 112 
as its output. An XOR function 114 receives the second 
Correction Field' 106 contained in the Received Encoded 
Packet 100 and the third Correction Field' ' 112 as its inputs 

20 and generates a temporary Error Syndrome value 116 as its 

output. The Error Syndrome value 116 is used as a first input 
117 to a function 118 named "Identify firror And (If Possible) 
Correct It", and a second input to the function us is the 
Second Protected Packet' 108 provided over the link 110. The 
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function 118 has two outputs , the first output 120 is 

connected to the third Protected Packet" 122, which is the 
combination of the fields 124 (Third data Packet") and 126 
(third Detection Field' ' ) , and the Second output 127 is 
5 connected to an OR function 125 whose output is the packet 
drop indicator 103 sent on packet drop indicator link 16 
(Pig. 1) . The third data Packet" field 124 is connected to 
the input of the "Compute Error Detection Field" function 72, 
the output of which is connected to a fourth Detection 

10 Field"' 128. A "Compare" function 130 has the third 

Detection Field' ' 126 and the fourth Detection Field' ' ' 128 
as its inputs, the output 132 of the function 130 being 
connected to said OR function 125, whose output is the packet 
drop indicator 103. The third data Packet'' field 124 is 

15 connected via the output line 16 to the Recovered Packet 101 
of the Packet Decoder 28 , the recovered packet 101 being a 
copy of the sent data packet 70. 

[0050] In operation, the Second Protected Packet' 108 (the 
contents of the second data Packet' 102 and of the second 

20 Error Detection Field' 104 of the Received Encoded Packet 
100) , is processed by the "Compute Error Correction Field" 
function 78 to yield the third Correction Field" 112. The 
function 78 in the Packet Decoder 28 operates in the same 
manner as the corresponding function 78 in the Packet Encoder 
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20, where the XOR function 114 performs the logical XOR 
operation pairwise on the corresponding bits of the second 
Correction Field' 106 and the third Correction Field' ' 112 to 
yield the Error Syndrome value 116. If the Received Encoded 
5 Packet 100 suffers no error during its passage through the 
Transmission Link 24, the two correction fields (106 and 112) 
will be equal, and all bits of the Error Syndrome 116 will be 
zero. On the other hand, if the bits of the Error Syndrome 
field 116 are not all zero, an error occurs, which may be 

10 correctable. The "Identify Error And (If Possible) Correct 
It" function 118 evaluates the Error Syndrome value 116 by 
using one of the error correction codes, e.g. ECC, and 
determines if the error is correctable. If the error is not 
correctable , the line 127 is activated, and the Packet Drop 

15 Indicator 103 indicates that an invalid packet has been 

received. If the error is correctable, the bits in the error 
are identified and corrected, with the third Protected 
Packet'' 122 including the third data Packet'' field 124 and 
the third Detection Field' ' 126 being the output of the 

20 correction procedure. The "Compute Error Detection Field" 

function 72 takes the third data Packet'' 124 as its input to 
calculate the fourth Detection Field' ' 1 128. The function 72 
in the Packet Decoder 28 operates in the same manner as the 
corresponding function 72 in the Packet Encoder 20. The 
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Compare function 130 compares the recomputed fourth Detection 
Field' ' ' 128 with the received and possibly error corrected 
third Detection Field'' 126, where the Equality of the two 
fields indicates the integrity of the third Protected 
5 Packet" 122. Thus, the third data Packet" field 124 of the 
third Protected Paoket" 122 is a corrected copy of the 
original Sent Data Packet 70 of Figure 2, and which is sent 
over the line 16 as the Recovered Packet 101. If the Compare 
function 130 reports inequality, it indicates that the third 

10 Protected Packet' ' 122 contains an error and, the Packet Drop 
indicator 103 is activated through the lines 132 and 18. 

[0051] Thus, to summarize the foregoing, the method of 
digital data transmission of the embodiment of the invention 
envelops the Sent Packet Data, first with an error detection 

15 scheme, and secondly with an error correction scheme. The 

error correction applies to both the sent packet data and to 
the error detection field. If an error in either of these 
fields occurs, the error correction scheme attempts to 
correct it. Error correction may fail in which case the 

20 packet is dropped. If error correction does not fail, there 
is still a possibility that there was an error which error 
correction did not correct correctly, or did not detect at 
all because the power of the correction scheme was exceeded. 
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In these cases, the error detection scheme provides a method 
or means to detect such errors and drop the packet. 

[0052] Figure 5 shows a detailed packet format 200 of an 
encoded packet of the embodiment of the invention, the 
5 encoded packet being one of the sent encoded packet or 

received encoded packet. As shown in Figure 5, an Encoded 
Packet 200 contains a Protected Field 202 of 66 eight-bit 
bytes, of which the first 64 bytes (data 204) are numbered B0 
to B63, and the last 2 bytes (crc 206) are numbered B64 and 

10 B65. The Encoded Packet 200 also contains a 3D-Parity Field 
208 which is subdivided into three parity sub fields, PI 
(210), P2 (212) and P3 {214). 

[0053] The Data field 204 corresponds to the dent data 
Packet 70 of the Sent Encoded Packet 71, as well as the 

15 second data packet' 102 of the Received Encoded Packet 100. 
The CRC field 206 corresponds to the Detection Field 74 of 
the Sent Encoded Packet 71, as well as the second Detection' 
Field 104 of the Received Encoded Packet 100. The 3D-Parity 
Field 208 corresponds to the Correction Field 80 of the Sent 

20 Encoded Packet 71/ as well as the second Correction Field 1 
106 of the Received Encoded Packet 100. 

[0064] Figure 6 shows an alternative visualization and a 
memory layout of the 66-bytec of data of the Protected Field 
202 of the preferred embodiment, displayed as a 2 -dimensional 
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^rray of bytes. This array contains eight rows, numbered 0 to 
7, and nine columns, numbered 0 to 8. The 66 bytes (numbered 
B0 to B65) of the Protected Field 202 are disposed in the 
array such that the byte at the intersection of row R and 
5 column C is the byte Bx, where x = R + 8*C. The last 6 bytes 
in column 8 would be B66 to B71. However they are not shown 
as being not part of the Protection Pield 202. 

[0059] Figure 7 shows a detailed diagram of the function 
"Compute Error Correction Pield" 78 of Figures 2 and 4. The 

10 link from the Protected Field 202 is connected to the data 

input D of a random access memory (RAM) 300. The output of a 
column counter 302 is connected to the column address input 
CA of the RAM 300, and to the select input S of a first code 
mapper {map) 304. The output of a Row Counter 306 is 

15 connected to the row address input RA of the RAM 300 and to 
the select input S of a second code mapper (MAP) 308. The 
data output Q of the RAM 300 is connected to the input of a 
first XOR-acevnftulatOr (XOR-ACC) 310, which is used for 
accumulating the bitwise parity of a mult i -word data stream. 

20 {00561 A code mapper MAP 304 is illustrated in more detail 

with the aid of Figure 8, which shows a table indicating the 
mapping of input data bits (dl to d8 of the data input D of 
map) , to output bits (of the output q of MAP) , as a function 
Of the select input value (select = 0 to 8) . Each row of the 
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table displays the output data bite that form the output word, 
(output Q of MAP) for one select input value. An entry of 0 
in the table indicates a padding bit which is set to 0, all 
other output bite are set to the value of the respective 
5 indicated input bit. Note that the input word is eight bite 
wide while the output word is eleven bits wide. A mapper may- 
be constructed by persons skilled in the art as a static 
logic circuit, or as a dynamic circuit, to obtain the 
specified translation of the input data word. 

10 [00571 The data output 0 of the RAM 300 is also connected 

to the data input D of the first MAP 304 and to the data 
input D of the second MAP 308. The output Q of the first MAP 
304 is connected to the input of a second XOR- accumulator 
(XOR-ACC) 312, and the output Q of said second MAP 308 is 

15 connected to the input of a third XOR- accumulator (XOR-ACC) 
314. The outputs of the XOR- accumulators 310, 312, and 314 
form the three parity sub fields PI (210), P2 (212), and P3 
(214), which are combined into the 3D-Parity Pield 208. 

[005a] In operation, at the start of a packet encoding 

20 cycle, the Column Counter 302, the Row Counter 306 and the 
XOR- accumulators (XOR-ACC) 3io, 312, and 314 are reset, and 
the RAM 300 is loaded with the data of the Protected Field 
202. 
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The data bytee o£ the Protected Field 202 are organized in 
the RAM 300 to be addressable by column and row as shown in 
Figure 6, the byte addressing being obtained from the outputs 
of the Column Counter 302 and the Row counter 306. A packet 
5 encoding cycle extends over 66 clock periods which are 

counted out by the column and row counters to address each of 
the bytes of the Protected Field 202 which are stored in RAM 
300. During each clock period, a different one byte of the 
Protected Field 202 is present at the data output D of the 

10 RAM 300, and consequently at the input of the first XOR- 
accumulator 310 and at the data inputs D of the first and 
second code mappers 304 and 308, and the parity sub-field PI 
(210) is generated in the first XOR-accumulator 310 by the 
direct accumulation of the bytes of the Protected Field 202. 

15 Similarly, the parity sub-field P2 (212) is generated in the 
second XOR-accumulator 312 by the accumulation of the data 
words, which result from the translation of the bytes of the 
protected field 202 through the first mapper MAP 304, and the 
parity sub-field P3 (214) is generated in the third XOR- 

20 accumulator 314 by the accumulation of the data words which 
result from the translation of the bytes of the protected 
field 202 through the second mapper MAP 308, the 3D-Parity 
Field 208 being the concatenation of the three parity sub 
fields PI, P2, and F3. Note that even though both parity sub 
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fieldB PI and P2 are obtained using the same data bytes, 
translated by mappers of identical functionality, the Belect 
inputs of the two mappers are connected to different sources, 
the column and the row counters respectively. For each 
5 period of the encoding cycle, a unique combination of column 
and row valueB exists, and Pi, P2 end P3 are accumulated 
differently. 

[0059] Figure 9 shows a detailed structure of the function 
"Identify Error And (If Possible) Correct It" 118 of Figure 
10 4. 

[0060] The data line of the protected field' 108 is 
connected to the data input "IN 11 of a Data Corrector 400. The 
Data Corrector 400 includes a memory, e.g. a random access 
memory, to store data bytes in a row and column format. The 

15 memory can be written through data input "IN" and read 

through data output "OUT" of the data Corrector 400. The Data 
Corrector 400 further has the ability to modify a data byte 
stored in its memory and addressed by column address (CA) and 
row address (RA) when an activation input "ACT" is activated. 

20 After the correction, the value of the data byte is its 

original value, which is XQRed with the bit: pattern present 
at the correction "COR" input of the Data Corrector 400. The 
correction of a data byte "B" may be expressed by the formula 
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B corrected - B_old XOR "COR" , where XOR is the bit-wise XOR 
function. 

[0061] The output OUT of the Data Corrector 4 00 is 
connected to the third Protected Packet'' 122. A Column 
5 Counter 402 is connected to the column address input M CA" of 
the Data Corrector 400 and to the select input "S ,f of a code 
mapper (MAP) 404. A Row Counter 406 is connected to the row 
address input "RA" of the Data Corrector 400 and to the 
select input "S" of another code mapper (MAP) 408- The Error 

10 Syndrome field 117 is split into three error syndrome sub- 
fields El (410), E2 (412), and 23 (414) in the same 
proportion as the 3D-parity field 208 of Figure 5 is split 
into the three parity sub-fields PI, P2, and P3. The error 
syndrome sub-field El (410) is connected to the correction 

15 input "COR" of the Data Corrector 4 00 and to the data inputs 
"D" of the code mappers 404 and 408. The error syndrome sub- 
field E2 (412) is connected to a firBt input "COR" of a first 
comparator (COMP) 416, and the data output Q of the code 
mapper 404 is connected to a second input of the comparator 

20 416 through line 418. Similarly, the error syndrome sub-field 
E3 (414) is connected to a first input "COR" of a second 
comparator (COMP 420) , the data output n Q" of the mapper 408 
being connected to the second input of the comparator 420 
through line 422. A logic circuit (I-OGIC 424) has three 
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inputs labeled "ES M , n Cl" and "C2 M correspondingly- The error 
syndrome value 116 is connected though line 117 to the input 
ES of the logic circuit 424, the output of the first 
comparator 416 is connected to the input "CI" of the logic 
5 circuit 424, and the output of the second comparator 420 is 
connected to the input W C2" of the logic circuit 424. An 
activation output "ACT" of the logic circuit 424 is connected 
to the "ACT" input of the Data Corrector 400. A Packet Drop 
Indicator 103, which is output <PD1) of the logic circuit 

10 424, is connected to the Packet Drop Indicator line 127. 

[0082] The function "Identify Error And (If Possible) 
Correct It* 118 processes the Brror Syndrome value 116 and 
determines if a correction is possible, and if so, performs 
the correction and activates the Packet Drop Indicator 103 

15 otherwise. 

[0063] The 3D-parity scheme described above is capable of 
correcting a single byte that is in error. It means that it 
is able to correct individual bit errors when the 
transmission link is the Simple Transmission Link of Figure 

20 3A as well as individual byte errors, which is necessary when 
the transmission link is the Transmission Link Using BB/10B 
Line Coding of Figure 3B. 

[0064] The Brror Syndrome value 116 received on link 117 
has the information necessary to enable this correction. 
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However if an uncorrectable error occurs, this will not 
always be evident until the rror correction procedure has 
been attempted. 

[0099] One class of uncorrectable errors can be detected 
5 immediately by the logic circuit 424 through inspection of 
the Error Syndrome field 117 in the following manner. If the 
number of bits set in each of the sub fields El, E2 and E3 
are not equal, then an uncorrectable error has occurred, and 
the Packet Drop Indicator output (PDI) may be activated by 

10 the logic circuit 424 . If all bits of the Error Syndrome 

value 116 are zero, then no error has been detected, and no 
correction is necessary. 

[0066] in all other cases, error correction will be 
attempted as follows. At the start of the correction cycle, 

15 the received Second Protection Packet' 108 is loaded into the 
memory of the Data Corrector 400. The Column Counter 402 and 
the Row Counter 406 are reset, and the Error Syndrome field 
116 is available as an input to the correction function lid. 
In a column scan, the Column Counter 402 is incremented from 

20 the reset position of 0 in steps of l, until either the 

maximum count of 8 is reached, or the output of the first 
comparator 416 indicates a match between the error syndrome 
sub-field E2 on line 412 and the output T2 of the mapper 404 
on line 418. If no match is found from the column scan, then 
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the packet drop indicator output (PDI) will be activated by 
the logic circuit 424 as no correction is possible . If a 
match is found, the column counter 402 will stop at the 
column (the error column) in which a correctable error may be 
5 found. 

[0067] The row in which the error is located can be found 
in the following manner, in a row scan, the Row Counter 406 
is incremented from the reset position of 0 in steps of 1, 
until either the maximum count o£ 7 is reached, or the output 

10 of the second comparator 420 indicates a match between the 

error syndrome sub- field S3 on line 414 and the output T3 of 
the mapper 408 on line 422. If no match is found from the row 
scan, then the packet drop indicator output (PDI) will be 
activated by the logic circuit 424 as no correction is 

15 possible. If the match was found, the row counter 406 will 
stop at the row (the error row) in which a correctable error 
has been found. The error byte is the byte located at the 
intersection of the error row and the error column. 

[0068] To effect the actual correction of the error, the 

20 logic circuit 424 activates its activate (ACT) output which 
ie connected to the ACT input of the data corrector 400, 
upon activation of the "ACT " input, the Data Corrector 4 00 
modifies the data byte in the location addressed through the 
error column applied at the column address (CA) input, and 
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the error row applied at the row address (RA) input, by 
XORing the addressed data byte with the bit pattern of the 
error syndrome sub- field El which is connected to the "COR" 
input of the data corrector 400. 
5 [0069] Thus, & method and system for transmitting digital 

date in a form of packets through a transmission medium with 
error correction is provided. 

[0070] Modifications to the error correction function 
" Identify Error And (If Possible) Correct It" HB are 

10 possible without deviating from the substance of the 

correction procedure. For example, the error syndrome sub- 
fields E2 and E3 may be reverse mapped under control of the 
column and row counters, and the comparisons made between the 
error syndrome sub- fields El and the results of the reverse 

15 mappings of E2 and S3. Alternatively, the row and column 

counters may be interchanged in their functions in both the 
encoder 20 and decoder 28- Yet alternatively, the column scan 
and the row scan may be run simultaneously, without one scan 
waiting for the other to be completed. These and other 

20 modifications may be readily made by persons skilled in the 
art in order to adapt the design. 

[0071] It is also contemplated that alternative coding 
methods may be used instead of CRC-16 code used in the 
embodiment of the invention. For example, CRC-32, "checksum" 
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methods of €rror detection ox other codes suitable for error 
correction such as Reed- Solomon (RS) codes may be used for 
error correction functions 78 and lie, which may provide the 
ability to correct a larger number of packet errors. 
5 [007%] Although the embodiment of the invention was 

illustrated with regard to the transmission link providing 
6B/10B line coding, it is understood that, in general, the 
transmission link may comprise a line encoder for 
transforming each n p" bits of sent encoded data packets into 

10 "q» bits, M q" being not less than "p", and a line decoder for 
transforming each of the received "q" bits into "p" bits of 
the received encoded data packets. 

[0073] Alternatively to the 3D parity calculation in the 
error correction scheme, an N- dimensional parity calculation 

15 may be performed if required. 

[0074] Although specific embodiments of the invention have 
been described in detail, it will be apparent to one skilled 
in the art that variations and modifications to the 
embodiments may be made within the scope of the following 

20 claims. 
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WHAT IS CLAIMED IS; 

X. A method for transmitting digital data in a form of 
packets through a transmission medium with error correction, 
5 each packet being formatted as a fixed number of data words, 
each data word having more than 1 bit, the method comprising 
the steps of: 

encoding a sent data packet to form a sent encoded data 

packet , including : 
10 applying an error detection scheme to the sent data 

packet to add a first error detection field to the packet to 

form a first Protected Packet; 

applying an error correction scheme to the first 

Protected Packet to add a first error correction field to 
15 said first Protected Packet to form the sent encoded packet; 

transmitting the sent encoded data packet through the 

transmission medium, which may introduce errors into the 

packet during the transmission, the sent encoded packet being 

received as a received encoded packet at the output of the 
20 transmission medium, the received encoded packet including a 

second Protected Packet and a second error correction field, 

the second Protected Packet including a second data packet 

and a second detection field; and 
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decoding the received encoded packet to recover a copy 
of the sent data packet. 

2, A method as described in claim 1, wherein the step 
5 of decoding comprises: 

correcting errors, if any. in the received encoded 
packet to recover a third Protected Packet , the third 
Protected Packet having a third data packet and a third 
detection field, the third Protected Packet including fields 
10 from the second Protected Packet with the errors being 

corrected, the third Protected Packet being a copy of the 
first Protected Packet within the power o£ the correction 
scheme. 

15 3 . A method as described in claim 2, wherein the step of 

decoding further comprises s 

determining the integrity of the third Protected Packet j 

and 

if the integrity is confirmed, recovering a recovered 
20 data packet from the third Protected Packet, the recovered 
data packet being a copy of the sent data packet within the 
power of the correction and detection schemes. 
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4. A method as described in claim 2, wherein the step 
of correcting errors compris s correcting one or more errors 
occurred in a single data word of the sent encoded packet 
only. 

5 

5. A method as described in claim 3, wherein the step 
of decoding comprises generating a packet drop indicator 
signal if the power of the correction scheme is exceeded and 
the correction scheme cannot correct errors. 

10 

6. A method as described claim 3, wherein the step of 
decoding comprises generating a packet drop indicator signal 
if the integrity is not confirmed. 

15 7 ♦ A method as described in claim 4, wherein the step 

of applying the error correction scheme to the first 
Protected Packet to add the first error correction field 
comprises applying an algebraic function to the data words in 
the first Protected Packet to generate the first error 

20 correction field. 

A method as described in claim 2, wherein the step 
of correcting comprises the following steps : 

39 
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applying an algebraic function to the data words in the 
second Protected Packet to generate a third error correction 
field; 

applying a bitwise exclusive OR function the second and 
5 third correction fields to obtain an error syndrome value; 

if an error occurred, identifying the data word which 
has the error and obtainng ft bit pattern of the error from 
the error syndrome value; and 

correcting the identified word in the second Protected 
10 Packet by using the obtained bit pattern to obtain the third 
Protected Packet. 



9. A method as described in claim 7, wherein the step 
of applying the algebraic function comprises performing a N- 

15 dimensional parity calculation. 

10. A method as described in claim 9, wherein the step 
of applying N-dimensional parity calculation comprises 
performing a 3D (three dimensional) parity calculation. 

20 

11. A method as described in claim 1, wherein the step 
of applying the error detection scheme comprises applying an 
algebraic function to the data words in the sent data packet 
to generate the first detection field. 



40 



GA 02364072 2001-11-30 

Nav-30-01 06:31pn Fr OS-Tropic Network Mil P. 045/083 hZU 



12. A method as described in claim 11, wherein the step 
of applying the algebraic function comprises applying one or 
more of the following functions: CRC-16, CRC-32 and a 
5 checksum. 



13. A method as described in claim 3, wherein the step 
of determining the integrity comprises: 

applying said error detection scheme to the third data 
10 packet to generate a fourth detection fields- 
comparing the third and fourth detection fields ; 
confirming the integrity of the third Protected Packet, 
if the third and fourth detection fields are equal. 



15 14. A method as described in claim 10, wherein the 

transmitting of data is performed so that each data word is 
an 8 -bit byte, and each data packet has not more than 64 
bytes. 



20 IS, A method as described in claim 1, wherein 

transmitting of the sent encoded data packet through the 
transmission medium comprises transmitting said packet 
through the transmission link. 
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16. A method as described in claim 15, wberein 
transmitting the Bent encoded data packet through the 
transmission link comprises transmitting said packet through 
the link which provides line coding of the transmitted data. 

5 

17 . A method as described in claim 16 , wherein the 
transmitting the packet through the line coded link comprises 
transmitting the packet through the link, which provides 
8B/10B line coding. 

10 

18. A system for transmitting digital data in a form of 
packets through a transmission medium with error correction, 
each packet being formatted as a fixed number of data words, 
each data word having more than 1 bit, the system comprising: 

15 means for encoding a sent data packet to form a sent 

encoded data packet, including: 

means for applying an error detection scheme to the sent 

data packet to add a first error detection field to the 

packet to form a first Protected Packet; 
20 means for applying an error correction scheme to the 

first Protected Packet to add a first error correction field 

to said first Protected Packet to form the sent encoded 

packet ; 
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means for transmit: ting the sent encoded data packet 
through the transmission medium/ which may introduce errors 
into the packet during the transmission, the sent encoded 
packet being received ae a received encoded packet at the 
5 output of the transmission medium, the received encoded 

packet including a second Protected Packet and a second error 
correction field, the second Protected Packet including a 
second data packet and a second detection field; and 

means for decoding the received encoded packet to 
10 recover a copy of the sent data packet. 

19. A system as described in claim 18, wherein the 
means for decoding comprises: 

means for correcting errors in the received encoded 
15 packet to recover a third Protected Packet, the third 

Protected Packet having a third data packet and a third 
detection field, the third Protected Packet including fields 
from the second Protected Packet with the errors being 
corrected, the third Protected Packet being a copy of the 
20 first Protected Packet within the power of the correction 
scheme . 

20. A system as described in claim 19, wherein the means 
for decoding further comprises: 
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means for determining the integrity of the third 
Protected Packet; and 

means for recovering a recovered data packet from the 
third Protected Packet, the recovered data packet being a 
5 copy of the sent data packet within the power of the 
correction and detection schemes, 

21. A system as described in claim 19, wherein the 
means for correcting errors comprises means for correcting 

10 one or more errors occurred in a single data word of the sent 
encoded packet only. 

22. A system as described in claim 20, wherein the 
means for decoding comprises means for generating a packet 

15 drop indicator signal if the power of the correction scheme 
is exceeded and the correction scheme cannot correct errors. 

23. A system as described claim 20, wherein the means 
for decoding comprises means for generating a packet drop 

20 indicator signal if the integrity of the third Protected 
Packet ia not confirmed. 
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24. A system as described in claim 21, wherein the 
means for applying the error correction scheme to the first 
Protected Packet to add the first error correction field 
comprises means for applying an algebraic function to the 

5 data words in the first Protected Packet to generate the 
first error correction field. 

25. A system as described in claim 19, wherein the 
means for correcting comprises: 

10 means for applying an algebraic function to the data 

words in the second Protected Packet to generate a third 
error correction field; 

means for applying bitwise exclusive OR function to the 
second and third correction fields to obtain an error 
15 syndrome value; 

means for identifying the data word which has the error, 
if any, and means for obtaining a bit pattern of the error 
from the error syndrome value; and 

means for correcting the identified word in the second 
20 Protected Packet by using the obtained bit pattern to obtain 
the third Protected Packet. 
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26. A system as described in claim 24, wherein the 
means for applying the algebraic function comprises means for 
performing a N-dimensional parity calculation. 

5 27, A system as described in claim 26, wherein the 

means for performing the N- dimensional parity calculation 
comprises means for performing a 3D (three dimensional) 
parity calculation. 



10 28. A system as described in claim 16, wherein the 

means for applying the error detection scheme comprises means 
for applying an algebraic function to the data words in the 
sent data packet to generate the first detection field. 



15 29. A system as described in claim 28, wherein the 

means for applying the algebraic function comprises means for 
applying one or more of the following functions: CRC-16, CRC- 
32 and a checksum. 

20 30. A system as described in claim 20 f wherein the 

means for determining the integrity comprises: 

means for applying said error detection scheme to the 
third data packet to generate a fourth detection field; 
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means for comparing the third and fourth detection 
fields; and 

means for confirming the integrity of the third 
Protected Packet, if the third and fourth detection fields 
5 are equal. 



31. A system as described in claim 27 , wherein each 
data word is an a -bit byte, and each data packet haB not more 
than 64 bytes. 

32. A system as described in claim 18, wherein the 
transmission medium comprises a transmission link. 



33. A system as described in claim 32, wherein the 

15 transmission link comprises a line encoder for transforming 
each "p n bits of said sent encoded data packets into "q" 
bits, "q n being not less than "p", and a line decoder for 
transforming each of the received "q" hits into "p" bits of 
said received encoded data packets. 

20 

34. A system as described in claim 33, wherein w p"-8 
and w q"-10. 
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35. An encoder for a transmission syatam for 
transmitting digital data in a form of packets through a 
transmission medium with error correction, comprising: 

means for adding an error detection field to a sent data 
5 packet to form a Protected Packet; 

means for adding an error correction field to the 
Protected Packet to form an encoded packet; and 

means for sending the encoded packet to the transmission 
medium. 

10 

36. An encoder as described in claim 35, wherein the 
means for adding the error detection field comprises means 
for adding the error detection filed according to one the 
schemes: CRC-16, CRC-32 and checksum. 

15 

37. An encoder as described in claim 35, wherein the 
meane for adding the error correction field comprise* means 
for applying 3D parity calculation to the Protected Packet. 

20 38. A decoder for a transmission system for 

transmitting digital data in a form of packets through a 
transmission medium with error correction, the decoder 
receiving comprising: 
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means for receiving a received encoded packet from the 
transmission medium, the received encoded packet being the 
encoded packet encoded by the encoder of claim 35 and 
transmitted through the transmission medium, the received 
5 encoded packet including a Protected Packet and an error 
correction field; 

means for correcting errors, if any, in the received 
encoded packet to recover a corrected Protected Packet which 
includes fields from the Protected Packet with the errors 
10 being corrected; 

means for determining integrity of the corrected 
Protected Packet; and 

means for recovering a corrected data packet from the 
corrected Protected Packet, the corrected data packet being a 
15 copy of the sent data packet. 
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